检索结果

Select

1. 自动并行化中不规则循环的通信代码生成

傅立国姚远丁锐

计算机应用 2014, 34 (4): 1014-1018. DOI: 10.11772/j.issn.1001-9081.2014.04.1014

摘要（370）

PDF （791KB）（371）

不规则计算在大规模并行应用中广泛存在。在面向分布存储结构的自动并行化过程中，较难在编译时为不规则循环生成并行代码。并行代码中的通信代码对程序运行结果的正确性以及加速效果有着严重的影响。通过分析程序的数组重分布图，使用部分冗余的通信方式来维持不规则数组访问的生产者消费者关系，可以在编译时为一类常见的不规则循环自动生成有效的通信代码。该方法使用计算分解和数组引用的访问表达式求解不规则数组在各处理器的本地定义集作为通信的数据集，分析针对此类不规则循环划分的通信策略，继而生成相应的通信代码。实验测试的结果取得了预期的加速效果，验证了方法的有效性。

参考文献 | 相关文章 | 多维度评价

Select

2. 面向异构多核处理器的并行代价模型

黄品丰赵荣彩姚远赵捷

计算机应用 2013, 33 (06): 1544-1547. DOI: 10.3724/SP.J.1087.2013.01544

摘要（640）

PDF （634KB）（766）

现有的并行代价模型大多是面向共享存储或分布存储结构设计的，不完全适合异构多核处理器。为解决这个问题，提出了面向异构多核处理器的并行代价模型，通过定量刻画计算核心运算能力、存储访问延迟和数据传输开销对循环并行执行时间的影响，提高加速并行循环识别的准确性。实验结果表明，提出的并行代价模型能有效识别加速并行循环，将其识别结果作为后端生成并行代码的依据，可有效提高并行程序在异构多核处理器上的性能。

参考文献 | 相关文章 | 多维度评价

Select

3. 面向DSP的超字并行指令分析和冗余优化算法

索维毅赵荣彩姚远刘鹏

计算机应用 2012, 32 (12): 3303-3307. DOI: 10.3724/SP.J.1087.2012.03303

摘要（978）

PDF （760KB）（578）

如今单指令多数据流(SIMD)技术在数字信号处理器（DSP）上得到了广泛的应用，现有的向量化编译器大多都实现了自动向量化的功能，但是编译器并不适合支持DSP为特征的SIMD自动向量化，主要由于DSP复杂的指令集、特有的寻址模型，以及依赖关系或者数据非对齐等原因而导致向量化效率不高。为了解决此问题，在基于Open64的超字并行(SLP)自动向量化编译系统后端，对SLP自动向量化中的指令分析和冗余优化算法进行了添加和改进，生成更加高效的向量化源程序。实验结果表明，该优化方法能有效提高DSP性能并降低功耗。

相关文章 | 多维度评价

Select

4. 相关信道下基于多用户STBC-OFDM系统的子载波分配研究

李强李城鑫黄玉清姚远程

计算机应用 2011, 31 (07): 1948-1951. DOI: 10.3724/SP.J.1087.2011.01948

摘要（1255）

PDF （716KB）（774）

针对多用户空时分组码—正交频分复用(STBC-OFDM)下行链路系统，以总发射功率最小化为优化目标，给出一种在空间相关瑞利衰落信道下基于部分信道状态信息(CSI)的自适应子载波分配算法。该算法利用克罗内克(Kronecker)模型表示每个子载波对应的空间相关多输入多输出(MIMO)瑞利衰落信道，并通过动态发射端的信道状态信息(CSIT)模型来描述CSI的反馈过程，从而应用STBC的基本原理推导出相应的子载波分配原则。实验结果表明，该算法不仅能有效地反映天线相关矩阵中相关系数以及延时反馈参数对系统性能的影响，而且与未利用CSIT模型的子载波分配相比具有较好的性能。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于稀疏矩阵存储的状态表压缩算法

姚远刘鹏王辉笱程成

计算机应用 2010, 30 (8): 2157-2160.

摘要（347）

PDF （697KB）（1360）

正则表达式匹配对于网络安全应用至关重要。将稀疏矩阵和索引表引入确定的有限自动机的状态转换表，提出了一种稀疏矩阵索引的状态压缩表算法，并给出了稀疏矩阵和索引表的构造方法。而后同字母压缩表算法结合，给出了该算法的优化策略。最后在实际规则集上进行评估，实验结果证明了算法的压缩效果，并进一步得出了算法的适用范围。

相关文章 | 多维度评价

Select

6. 分块存储的滑动窗口数据重用技术

刘陶刚赵荣彩姚远瞿进

计算机应用 2010, 30 (05): 1371-1375.

摘要（388）

PDF （622KB）（1074）

滑动窗口操作在基于可重构系统的典型应用（如图像处理、模式识别和数字信号处理等）中广泛采用，但是当前生成的滑动窗口电路，存在着存储冗余、操作等待等问题，导致执行效率不高。从增大滑动窗口数据吞吐量出发，提出了分块存储的滑动窗口数据重用方法，通过并行存取窗口数据，来减少存储器访问时间，加速滑动窗口执行。实验表明，在三个滑动窗口典型应用实例中，采用该方法生成的硬件电路能够将程序性能分别提高7.0~9.0倍。

相关文章 | 多维度评价

Select

7. 面向存储的正则表达式匹配算法综述

姚远刘鹏单征田双鹏

计算机应用 2009, 29 (12): 3171-3173.

摘要（1299）

PDF （642KB）（1872）

正则表达式匹配是当前深度包检测领域中的关键性技术。介绍了面向存储的正则表达式匹配算法的基本思想和设计方法,给出了算法分类并比较了典型压缩算法间的差异,分析了正则表达式语法对算法设计的影响,最后论述了目前研究中面临的技术难点并对今后算法设计的发展趋势作了展望。

相关文章 | 多维度评价

Select

8. 网络化制造领域本体知识建模的研究

张权姚远胡庆夕尤飞

计算机应用

摘要（1792）

PDF （638KB）（972）

针对目前网络化制造环境下，服务描述、发现过程中语义信息动态表达不足的问题，从Web服务的角度提出了一个基于本体的制造领域知识建模方法，并在此基础上构建制造领域本体模型，最后给出应用实例。重点研究解决了制造服务过程中不同对象间的信息交流、数据交换和知识资源重用三个问题，有效地实现网络制造环境下资源共享与优化配置，为基于语义的网络协同制造服务平台的构建奠定了基础。

相关文章 | 多维度评价